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Abstract 

We disapprove the conjecture of Erdos which states that for any 
primitive sequence s# ', we have: 

r — < y — • 

^— ' a log a ^— ' plogp 

agjzf p prime 
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A sequence A of positive integers is called primitive if no term of the 
sequence divides any other. Erdos proved that for any primitive sequence 

the series ^ aG ^ aioga conver g es an d its sum is bounded by 1.84 (see j2]). 
This bound is later improved by Clark [1] to e 5 (< 1.7811), where 5 is the 
Euler constant. 

In [2], Erdos conjectured that for any primitive sequence we have: 

v ■> 1 ^ v 1 

^ a log a ~~ ^ plogp 

a&s/ p prime 

This means that the quantity Ylaea' aioga * s a P rim itive sequence) reaches 
its maximum value at the primitive sequence of primes numbers. 
Although several results support the conjecture (see for example [3]), we 
prove in this paper that it is false. Actually we give a primitive sequence srf 
for which ([1]) doesn't hold. 

Let denote the sequence of prime numbers. Set 



{pq | p,q e 8? ; p < 14 x 10 5 and q < 14 x 10 5 } 
{r G & | r > 14 x 10 5 } 



1 



It is clear that srf is a primitive sequence. The computer calculations give: 

V — - — = 1.5748... 
' a log a 

and 

V _J_ = 1.5659... 
' B plogp 

pG^ 2 ',p<14xl0 5 



So, we have: 



*— ' a log a *— ' plogp 

a€M pe,^,p<14xl0 5 



By adding X)a&«6 a log a ^° ^ e ^ wo hand-sides of this inequality, we get: 

^— ' <i ncr a ^— » n no 



a log a ^— ' plogp 



as required. 

The conjecture of Erdos is disapproved. 
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